ارائه یک مدل ریاضی و روش حل ابتکاری برای مسئله مکان‌یابی-مسیریابی دو‌سطحی با در نظر گرفتن شرایط گذاشت و برداشت در حالت عدم قطعیت

Authors

Abstract:

در این مقاله به ارائه یک مدل ریاضی در حوزه مسائل مکان‌یابی- مسیریابی در حالت دو‌سطحی با در نظر‌گرفتن شرایط گذاشت و برداشت بصورت همزمان پرداخته شده است. در این مسئله به تعیین محل تسهیلات لازم و مسیرهای وسایل نقلیه برای خدمت‌رسانی به مشتریان با در نظرگرفتن برخی از محدودیت‌ها پرداخته می‌شود تا خواسته‌های تمام مشتریان را برآورده سازد و هزینه کل شبکه که شامل هزینه‌های ثابت احداث تسهیلات، هزینه‌های ثابت وسایل نقلیه و هزینه‌های عملیاتی وسایل نقلیه می‌باشد را به حداقل رساند. به دلیل عدم قطعیت موجود در تقاضای مشتریان، این پارامتر در مدل ریاضی در قالب اعداد فازی ذوزنقه‌ای لحاظ شده است. استفاده از این رویکرد می‌تواند به اتخاذ سطح مناسب خدمت به مشتریان توسط خبرگان با در نظر‌گرفتن هزینه‌های سیتم گردد. برای حل این مسئله از یک روش حل ابتکاری بر پایه جستجوی بزرگ همسایگی انطباقی استفاده شده است. برای نمایش کارایی الگوریتم ابتدا برای مدل آزاد شده از نمونه مسائل استاندارد موجود در ادبیات استفاده شده و سپس برای مدل در حالت گذاشت و برداشت نمونه مسائل جدید تولید شده و نتایج حاصل از حل آن گزارش شده است. نتایج بدست آمده از حل مدل حاکی از کارایی الگوریتم در یافتن جواب‌های بهتر نسبت به الگوریتم های ارائه شده بر روی مسائل استاندارد در زمانی معقول، در ادبیات موضوع مسائل مکانیابی- مسیریابی می‌باشد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائۀ یک روش فراابتکاری ترکیبی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت

در سال‌های اخیر، رویکردهای بهینه‌سازی یکپارچه در زنجیرة تأمین، به یکی از مسائل مورد توجه محققان تبدیل شده است. در این پژوهش، مدلی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت ارائه می­شود؛ به‌طوری‌که بین مراکز اصلی توزیع و مشتریان، یک لایه از تسهیلات با نام انبار میانی استقرار می‌یابد. هریک از مشتریان این شبکه، علاوه­بر تقاضای دریافت کالا، هم‌زمان درخواست تحویل کالا به وسایل نق...

full text

ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

full text

ارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت

  A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these condi...

full text

ارائه یک مدل چند هدفه برای مسئله مکان یابی- مسیریابی با در نظر گرفتن حداقل ریسک و حداکثر پوشش تقاضا

تصمیمات مکان‌یابی، مسیریابی و تخصیص در زنجیره تأمین بی‌تردید یکی از مباحث بسیار مهم این فلسفه مدیریتی محسوب می‌شوند که تاثیر فراوانی بر کاهش هزینه‌های زنجیره تأمین و رضایت مشتریان دارد. این تحقیق به ارائه یک رویکرد یکپارچه از شبکه-های توزیع پرداخته است. توابع هدف در مدل ریاضی پیشنهادی شامل حداقل کردن مجموع هزینه‌های مرتبط با وسایل حمل و نقل، هزینه اجاره انبارها و حداقل کردن ریسک سیستم می‌باشد. ...

full text

ارائه یک رویه دوسطحی ریاضی برای حل مسئله توسعه شبکه انتقال انرژی الکتریکی با در نظر گرفتن قید توسعه تولید توان

در این مقاله، یک رویه دوسطحی ریاضی به‌منظور حل مسئله توسعه شَبکه انتقال انرژی الکتریکی با در نظر گرفتن قید ناشی از توسعه تولید پیشنهاد شده است. مدل پیشنهادی یک ساختار بهینه‌سازی دوسطحی ریاضی است که در سطح بالا مسئله توسعه شبکه انتقال را با در نظر گرفتن قید توسعه تولید توان به‌عنوان سطح پایین آن مسئله بهینه می‌کند. در این رویه، شبکه بر اساس مدل‌های پخش بار DC مدل‌سازی شده و از متغیرهای پیوسته برا...

full text

مدل‌سازی ریاضی مسئله مکان‌یابی- مسیریابی در شرایط بحرانی با در نظر گرفتن امنیت مسیر

وقوع بلایای طبیعی و غیرطبیعی سالانه جان و مال انسان­های زیادی را در سراسر جهان تهدید می­کند. یکی از اقدام­های اولیه در فاز پاسخ به چنین وقایعی، انتقال افراد سالم از مناطق حادثه­‌‌دیده به اردوگاه‌ها است. هدف از این تحقیق، ارائه یک مدل برنامه­ریزی ریاضی خطی عدد صحیح مختلط برای تعیین بهترین مکان اردوگاه­ها و مسیر حرکت وسایل امدادی بین نقاط آسیب­دیده و محل­های اسکان افراد است. در عملیات انتقال افرا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 16  issue 53

pages  28- 28

publication date 2018-06-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023